Finer closed left ideal decompositions ofG⁎
نویسندگان
چکیده
منابع مشابه
Ideal Decompositions for Vector Addition Systems
Vector addition systems, or equivalently Petri nets, are one of the most popular formal models for the representation and the analysis of parallel processes. Many problems for vector addition systems are known to be decidable thanks to the theory of well-structured transition systems. Indeed, vector addition systems with configurations equipped with the classical point-wise ordering are well-st...
متن کاملNon-peripheral Ideal Decompositions of Alternating Knots
An ideal triangulation T of a hyperbolic 3-manifold M with one cusp is non-peripheral if no edge of T is homotopic to a curve in the boundary torus of M . For such a triangulation, the gluing and completeness equations can be solved to recover the hyperbolic structure of M . A planar projection of a knot gives four ideal cell decompositions of its complement (minus 2 balls), two of which are id...
متن کاملArbitrary decompositions into open and closed trails
The problem of arbitrary decomposition of a graph G into closed trails i.e. a decomposition into closed trails of prescribed lengths summing up to the size of the graph G was first considered in the case of the complete graph G = Kn (for odd n) in connection with vertexdistinguishing coloring of the union of cycles. Next, the same problem was investigated for other families of graphs. In this p...
متن کاملComplexity of Left-Ideal, Suffix-Closed and Suffix-Free Regular Languages
A language L over an alphabet Σ is suffix-convex if, for any words x, y, z ∈ Σ∗, whenever z and xyz are in L, then so is yz. Suffixconvex languages include three special cases: left-ideal, suffix-closed, and suffix-free languages. We examine complexity properties of these three special classes of suffix-convex regular languages. In particular, we study the quotient/state complexity of boolean o...
متن کاملRgI-closed Sets in Ideal Topological Spaces
The paper introduces a new generalized closed set via semi local function. Its relationship with other existing generalized closed sets are established. It’s basic properties are discussed. A new decomposition of continuity is derived. General Terms Ideal topological space, local function and semi-local function.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Topology and its Applications
سال: 2014
ISSN: 0166-8641
DOI: 10.1016/j.topol.2014.01.011